Scenario Analysis of Web Service Composition based on Multi-Criteria Mathematical Programming

Web-based software is fast becoming an integral part of e-business. In particular, the proliferation of ecommerce and the use of distributed computing in recent years have fueled the explosive growth of web services. Web service composition helps build web-based applications by composing as well as integrating existing web services. In general, web services are diverse in terms of both functionality and heterogeneity of the quality of services. Consequently, it is necessary to use a general web service composition method which considers a variety of services with diverse constraints. The web service composition problem aims at identifying a set of web services (and work-flow therein) such that the composition of those web services can satisfy users’ goals as much as possible. In practice, multiple compositions may provide the same response to user’s queries. Therefore, a natural objective is to identify the best composition of web services that optimizes the customer’s criteria (e.g., cost, execution time which is the process time of a service, reliability, etc.). In this paper, we solve such a problem as multi-criteria web service composition problem and designed three mathematical models respectively for the situation of optimal solution, optimal goal solution and acceptable feasible solution. In this paper we assue that web services are all based on the standard WSDL(Web Services Description Language), and exchange information interactively via SOAP (Service Oriented Architecture) design [1].